

	CAP SI STEMA - SOLUTIE
       ------------------------

	Se incearca intoarcerea sau lasarea neintoarsa a fiecarei monede
de pe prima linie (prin backtracking), si pt. fiecare astfel de configu-
ratie se completeaza restul tablei prin GREEDY, astfel: pt. fiecare linie
de la 2 la n, daca monede de pe linia de deasupra, si de pe aceeasi coloa-
na cu pozitia curenta nu este pe fata care trebuie, atunci se intoarce
moneda de pe pozitia curenta, altfel nu. Daca pe ultima linie se obtin
numai monezi intoarse pe fata care trebuie, atunci s-a gasit o solutie,
si se numara numarul de mutari efectuate, retinandu-se minimul dintre
toate solutiile gasite astfel.